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the receiving Office in response to an invitation under Article 14 are referred to in this report as "originally filed" 
and are not annexed to this report since they do not contain amendments (Rules 70. 16 and 70. 1 7)): 
Description, pages: 
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□ The statement that the information recorded in computer readable form is identical to the written sequence 
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□ the description, pages: 

□ the claims, Nos.: 
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□ the drawings, sheets: 

5. □ This report has been established as if (some of) the amendments had not been made, since they have been 

considered to go beyond the disclosure as filed (Rule 70.2(c)): 

(Any replacement sheet containing such amendments must be referred to under item 1 and annexed to this 
report.) 

6. Additional observations, if necessary: 



V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

1. Statement 

Novelty (N) Yes: Claims 1-27 

No: Claims 

Inventive step (IS) Yes: Claims 1-27 

No: Claims 

Industrial applicability (IA) Yes: Claims 1-27 

No: Claims 



2. Citations and explanations 
see separate sheet 

VII. Certain defects in the international application 

The following defects in the form or contents of the international application have been noted: 
see separate sheet 
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Cited Documents 

1 . Reference is made to the following documents in this International Preliminary 
Examination Report : 

D1: US -A- 5 884 215 
D2: WO -A-98 10307 
D3: US -A- 5 608 410 

Re Item V 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or 
industrial applicability; citations and explanations supporting such statement 

1 . The present application concerns a " method of determining a distance between a 
transmitting station and a receiving station " according to the preamble of 
independent Claim 1 and a further independent Claim 15 directed towards a 
corresponding " arrangement ". Still further independent Claims are directed towards 
a " location server " (Claim 23) and an " arrangement in a telecommunication system 
for creating and/or updating data concerning the radio propagation environment of 
a station of the a telecommunication system " (Claim 24). 

2. The present invention is directed towards the problem of improving the accuracy of 
determined distances between receiving and transmitting stations in the specific 
situation in which the direct radio propagation path between the transmitting and 
the receiving stations is intermittently or continuously blocked. This specific 
situation is called " non-line of sight phenomena. 

3. The relevant prior art documents cited in the International Search Report (D1 , D2, 
D3) equally disclose methods for improving the accuracy and reliability of location 
calculations taking. into account that the signals transmitted between transmitting 
and receiving stations are subject to the effects of various error sources. 

3.1 D1 proposes to use a weighted least squares solution (WLS) based on channel 
quality metrics which are used to derive time of arrival variances. 

3.2 D2 discloses to use an "area type" parameter for determining confidence values of 
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location hypotheses. This "area type" parameter is based on three features: a) the 
terrain classifications (such as hilly, treed, suburban, ...), b) the base stations 
configurations and c) the characterizations of the wireless transmission paths 
between MS and BS. 

3.3 D3 discloses computing an "error term" representing the present accumulation of 
systemic errors such as fluctuations in weather. 

4. The technical problem of the present application is solved according to the subject- 
matter of independent Claims 1 and 15 by using a characteristic parameter 
describing the line-of-sight conditions of the radio propagation environment 
of the receiving station in the step of computing distances between transmitting 
and receiving stations. 

Independent Claim 23 defines an external " location server " which stores the 
characteristic parameter describing the line-of-sight conditions and 
determines the distance between a mobile station and a base station on the basis 
of the characteristic parameter. 

Independent Claim 24 defines how this characteristic parameter describing the 
line-of-sight conditions is indeed created and/or updated. 

5. As the cited prior art references do not disclose all the features of the method as 
defined by independent Claim 1, the arrangements as defined by independent 
Claims 15 and 24 and the location server as defined by independent Claim 23, 
said Claims meet the requirements of Article 33(2) PCT regarding novelty. 

.V 

6. Furthermore, the use or calculation of a characteristic parameter describing the 
line-of-sight conditions of the radio propagation environment of the 
receiving station is not suggested or rendered obvious by any of the cited prior art 
references. Independent Claims 1, 15, 23 and 24 thus also meet the requirements 
of Article 33(3) regarding inventive step. 

7. As a consequence, Claims 2-14, 16-22 and 25-27, as being directly or indirectly 
dependent on Claims 1,15 and 24 also meet the requirements of Article 33(2) and 
(3) PCT regarding novelty and inventive step. 
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8. Furthermore, independent Claims 1, 15, 23 and 24 and dependent Claims 2-14, 
16-22 and 25-27 all meet the requirement of Article 33(4) PCT regarding 
industrial applicability. 

Re Item VII 

Certain defects in the international application 

1 . Documents D2 and D3, which appear to represent the relevant prior art, should 
have been acknowledged and their content should have been analysed in the 
introductory part of the description (Rule 5.1 (a)(ii) PCT). 

2. The independent claims should have been cast in the proper two-part form in 
accordance with Rule 6.3(b) PCT with those features known in combination from 
the closest prior art document being placed in a preamble (Rule 6.3(b)(i) PCT) and 
with the remaining features being included in a characterising part (Rule 6.3(b)(ii) 
PCT). 

3. The features of the Claims are not provided with reference signs placed in 
parentheses (Rule 6.2(b) PCT). 
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determine a characteristic factor for radio 
propagation environment of a first station of a 
telecommunications system 
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store the characteristic parameter in a record 








a request for location information concerning a 
second station in communication with 
the first station 










measure a feature of a signal received from 
the first station at the second station 
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compute the distance between the stations using 
said measured signal feature and the 
characteristic parameter retrieved from the record 



(57) Abstract: Means and a method for 
determination of a distance between a 
transmitting station and a receiving station 
is disclosed. In the method a characteristic 
parameter is determined for the radio 
propagation environment of the receiving 
station. At least one feature of a signal that 
has been received at the receiving station 
is measured, said feature being such that 
it can be used for the determination of the 
distance between the stations. The distance 
is then computed based on said measured 
signal feature and the characteristic 
parameter. 
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LOCATION OF A MOBILE STATION IN A TELECOMMUNICATION SYSTEM 

FIELD OF THE INVENTION 

The present invention relates to a method and arrangement for 
providing information relating to location of a station. More 
particularly, but not exclusively, the invention relates to 
determination of the distance between a transmitting station 
and a receiving station. 

BACKGROUND OF THE INVENTION 

A cellular telecommunications system is based around cells or 
similar radio coverage areas. Examples of cellular 
telecommunications systems include standards such as the GSM 
(Global System for Mobile communications) or various GSM based 
systems (such as GPRS: General Packet Radio Service), AMPS 
(American Mobile Phone System) or DAMPS (Digital AMPS) or the 
proposed WCDMA (Wideband Code Division Multiple Access) or UMTS 
(Universal Mobile Telecommunications System) etc. In general, a 
cell coverage area or a base station coverage area of a 
cellular telecommunications system can be defined as a certain 
geographically limited area covered bygone or several base 
transceiver stations (BTS) serving mobile stations (MS) via an 
air or radio interface and usually connected to a base station 
subsystem (BSS) . Each of the coverage areas can be controlled 
by an appropriate controller apparatus. For example, in the 
proposed WCDMA standard each cell is controlled by at least one 
radio network controller (RNC) and in the GSM standard each 
cell is controlled by at least one mobile switching center 
(MSC) . The controller is connected further to a gateway or 
linking apparatus, such as a serving GPRS support node (SGSN) 
or gateway mobile switching center (GSMC) , linking the cell to 



WO 01/03462 PCT/EPOO/06170 

the other parts of the communication system. Several cells 
cover a larger area, and form together the coverage area of a 
cellular telecommunications network. 

5 The mobile station (MS) or user equipment (UE) within one of 
the cells of the telecommunications system is correspondingly 
controlled by the controller of the given cell. Even though the 
MS may be controlled by only one controller at time, it may 
also be connected simultaneously to several controllers, e.g. 
10 when the cells overlap or in so called soft handoff mode, where 
the MS may be in communication with two base stations, and 
those base stations may be connected to different controllers. 
From these one controller can be defined as the serving (main) 
controller whereas the others act as secondary controllers. 

15 

In the context of the location of a mobile station, and thus 
the user thereof, the use of cells or similar geographically 
limited radio coverage areas and associated controllers 
facilitates the cellular telecommunications system to produce 

20 at least a rough location information estimate concerning the 
current location of an individual mobile station. More 
particularly, the cellular telecommunications system is always 
aware of the current location of such mobile stations which are 
communicating with at least one of the base stations of the 

25 system and thus registered within at least one of the 

controllers of the system (i.e. are located within the area of 
one cell of the system) . This information is available even 
when the mobile station is located within a coverage area of a 
visited or "foreign" network, as the visited network is capable 

30 of transmitting the location of the mobile station back to the 
home location register, e.g. for the purposes of routing and 
charging. 
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This location information could also be used for other purposes 
than solely for call processing (routing, charging, resource 
allocation etc.). There are several possible commercial and 
non-commercial applications which could use this location 
5 information would it be readily available. These possible 
applications include different local advertisement and 
information distribution schemes (e.g. transmissions of 
information directed to those mobile users only who are 
currently within a certain area), area related WWW-pages (such 

10 as time tables, local restaurant, shop or hotel guides, maps 
local advertisements etc.) for the users of mobile data 
processing devices, location of those who have called to an 
emergency number and tracking of mobile users by anyone who 
wishes to receive this information and is legally entitled to 

15 obtain it. An application requiring precise and real-time 

location information of the movement of a mobile station is a 
mobile station movement prediction feature that could be 
utilized, for example, in dynamic network resource allocation. 
There are various other possible uses of the location 

20 information and applications which could use the location 
information, and in general it can be said that all such 
applications which need a location information concerning the 
geographical location of the mobile station could find the 
location information provided by. means of a telecommunications 

25 system useful. The usability of this location information could 
even be substantially increased by improving the accuracy of 
the location information provided by the telecommunications 
system. 

30 There is a proposal for a location service feature provided by 
means of a cellular telecommunications network which could 
provide the last known location of a mobile statipn together 
with a time-stamp. This feature can be provided by a separate 
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network element or server which receives the information from 
the various controllers of the system. For example, in the GSM 
this information can be obtained from a Visitor Location 
Register (VLR) of the visited MSC or the Home location Register 
5 (HLR) of the home network. This proposal as such would give the 
accuracy of one base station or cell, i.e. it would indicate 
that the mobile station is (or at least was) within the 
coverage area of a certain base station or cell. When the last 
coverage area within which the mobile station is positioned is 
10 known by the system, an appropriate processor facility may then 
define the rough geographical location of the mobile station on 
the basis of the radio coverage area information. 

The accuracy of the location determination can be improved by 

15 utilizing results of measurements which define the travel time 
(or travel time differences) of the radio signal sent by the 
mobile station to the base station. The measurements are 
preferably accomplished by at least three different base 
stations covering the area in which the mobile station is 

20 currently located. The measurement by each of the three base 
stations gives the distance (range) between the base station 
and the mobile station or distance difference (range 
difference) between the mobile station and two base stations. 
Each of the range measurements generates a circle centered at 

25 the measuring base station. Each of the range difference 

measurement creates a hyperbola (not a circle as in the range 
measurements) . Thus if range differences are used in the 
location calculation, the intersections of the hyperbolas are 
searched for. In an ideal case and in the absence of any 

30 measurement error, the intersection of the three circles by the 
three base stations or the hyperbolas would unambiguously 
determine the location of the mobile station. 
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However, the direct radio propagation path between the 
transmitting and receiving stations may be intermittently or, 
quite possibly, continuously blocked. This non-line of sight 
(NLOS) phenomenon is known to be a major source of error in 
5 position location because it causes the mobile station to 

appear further away from the base station than it actually is. 
Thus, even though the distance measurement results derived from 
several base stations are utilised the location determination 
may still give an incorrect location. This is especially the 

10 case in a dense urban environment in which several obstacles 
may cause the mobile station to repeatedly and/or continuously 
lose the direct line of sight with one or several of the base 
stations. This causes an increased path length the radio signal 
has to travel between the transmitting station and the 

15 receiving station in order to circumvent all these obstructing 
elements. Due to reflection and diffraction, the first arriving 
wave may travel excess path lengths on the order of hundreds of 
metres if the direct path is blocked. 

20 SUMMARY OF THE INVENTION 

It is an aim of the embodiments of the invention to address one 
or more of these problems. 

25 According to one aspect the present invention provides a method 
of determining a distance between a transmitting station and a 
receiving station comprising the steps of: 

determining a characteristic parameter for the radio 
propagation environment of the receiving station; 

30 measuring at least one feature of a signal received from 

the transmitting station at the receiving station, said feature 
being such that it can be used for determination^of the 
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distance between the transmitting station and the receiving 
station; and 

computing the distance between the transmitting station 
and the receiving station using said measured signal feature 
5 and the characteristic parameter. 

According to another aspect, the present invention provides an 

arrangement in for determining the distance between a 

transmitting station and a receiving station, comprising: 
10 storage means for storing a characteristic parameter 

describing the characteristics of the radio propagation 

environment of the receiving station; 

measurement means for measuring a feature of a signal 

transmitted from the transmitting station to the receiving 
15 station, said feature facilitating determination of the 

distance between the transmitting station and the receiving 

station; 

a controller for receiving the outcome of said measurement 
and for defining the distance between the transmitting station 
20 and the receiving station on the basis of the outcome of the 
measurement and the characteristic parameter. 

According to a further aspect, the present invention provides a 

location server for use in a telecommunications system for 
25 provision of location data of a mobile station having a radio 

connection with at least one base station of the 

telecommunications system, comprising: 

means for receiving measurement data from the 

telecommunications system concerning a feature of the 
30 connection between the mobile station and the base station, 

said feature facilitating determination of the distance between 

the mobile station and the base station; 
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storage means for storing a characteristic parameter 
describing the radio propagation environment of the base 
station; 

control means for defining the distance between the mobile 
5 station and the base station on the basis of the received 
measurement data and the characteristic parameter. 

According to a still further aspect, the present invention 
provides an arrangement in a telecommunications system for 
10 creating and/or updating data concerning the radio propagation 
environment of a station of the telecommunications system, 
comprising : 

a first station; 

a second station for communicating by radio with the first 

15 station; 

means for defining the current geographical location of 
the first station by means of a source of location information 
that is external to the telecommunications system; 

determining means for determining a feature of a radio 
20 signal received by one of the stations from the other of the 
stations; and 

calculating means for calculating a parameter of the radio 
propagation environment by means of the determined current 
geographical location of the first station and the said 
25 determined feature. 

The embodiments provide several advantages- Most importantly, 
the embodiments improve the accuracy and reliability of the 
location determination procedure. In addition, some of the 
30 embodiments enable use of fewer receivers for the location 
determination process, especially when sector antennas or 
sector base stations are used. The embodiments operate well for 
both stationary or almost stationary mobile stations (i.e. for 
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stations which are not continuously moving or are moving only 
slowly) and for mobile stations in continuous move (even, in a 
fast continuos move) . The proposed implementations require 
significantly less parameters to be estimated than the prior 
5 art proposals. 

BRIEF DESCRIPTION OF THE DRAWINGS 

For a better understanding of the present invention and as to 
10 how the same can be carried into effect, reference will now be 
made by way of example to the accompanying drawings in which: 

Figure 1 shows a schematic diagram of three radio coverage 
areas of a cellular telecommunications system in which the 
15 embodiments of the invention can be implemented; 

Figure 2 shows two radio coverage areas provided by sector 
antennas; 

Figure 3 illustrates one possible functional diagram for a 
location server; 

20 Figure 4 shows a partially sectioned view of an apparatus 

for use in creating / updating parameters used for providing 
the location information; and 

Figure 5 is a flow chart for operation in accordance with 
one embodiment. 

25 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Reference will first be made to Figure 1 in which three base 
stations provide omnidirectional radio coverage areas 1/ 2 and 
30 3 of a telecommunications network. It is noted that even though 
the exemplifying telecommunications network shown and. described 
in more detail in the following uses the terminology of a GSM 
(Global System for Mobile communications) pubMc land mobile 
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network (PLMN), it should be appreciated that the proposed 
solution can be used in any system providing communications 
between a transmitting station and a receiving station. It 
should also be appreciated that even though Figure 1 shows 
5 three base station coverage areas, the invention can be 

implemented using one, two or more than three coverage areas. 
The coverage areas 1, 2 and 3 can also be, instead of base 
station coverage areas, three cell coverage areas of mobile 
telecommunications network, wherein the coverage area of one 
10 cell can include more than one base station. It is also 

possible to group cells such that one coverage area comprises 
more than one cell (For example, URA (UMTS Terrestrial Radio 
Access Network Registration Area) consist of a group of cells) . 

15 Figure 2 shows two radio coverage areas 16 and 17 which consist 
of sectors of base stations 14 and 15 provided with directional 
or sector antennas. The base stations may use e.g. three 120° 
directional antennas whereby three radio coverage areas are 
provided, or four 90° directional antennas providing four radio 

20 coverage areas and so on, or any combinations of different 
radio coverage beam widths. 

In Figure 1 each radio coverage area 1, 2 and 3 is served by 
the respective base transceiver station (BTS) 4, 5 and 6. More 

25 particularly, each base transceiver station BTS is arranged to 
transmit signals to and receive signals from the mobile station 
(MS) 7. Likewise, the mobile station 7 is able to transmit 
signals to and receive signals from the respective base 
transceiver station. The mobile station 7 is accomplishing this 

30 via wireless communication with the base stations. Typically a 
number of mobile stations will be in communication with each 
base station although only one mobile station is^shown in 
Figure 1 for clarity. Each of the base stations is connected to 
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a respective network controller (not shown) , which in the 
exemplifying GSM system is a Mobile Switching Center (MSC) . It 
is noted that more than one base station can be connected to 
each controller. Typically more than one controller is also 
5 provided in a network. The controller is connected to other 
elements of the network via a suitable linking or gateway 
apparatus (not shown), such as Gateway Mobile Switching Center 
(GMSC) or a serving GPRS Support Node (SGSN) . 

10 The mobile station 7 is able to move from one coverage area to 
another coverage area. The location of the mobile station 7 may 
thus vary in time as the mobile station is free to move from 
one location (base station coverage area or cell coverage area) 
to another location (to another coverage area), and also within 

15 one coverage area. 

Figure 1 shows further a Location Services (LCS) node 12 
providing Location (LC) services for different applications or 
clients 8 who are entitled to receive at least some degree of 

20 information concerning the location (or location history) of a 
mobile station. Figure 3 illustrates in more detail one 
proposal according to ETSI (European telecommunications 
Standards Institute) technical specification "Location 
Services" (T1P1 . 5/99-048r4 ) for the functional diagram of the 

25 location server 12. In general terms, the LCS functionality can 
be defined as a feature capable of providing information 
concerning the location of the MS, and more particularly, the 
location defined on the basis of the position of the mobile 
station relative to the base station (s) of the mobile 

30 telecommunications network. The location server node is 
arranged to receive by receiving means 30 predefined 
information concerning the location of the mobile station 7 and 
to process this information and/or some other" predefined . 

10 



WO 01/03462 PCT/EPOO/06170 

parameters and/or to compute by processor means 31 appropriate 
calculations for determining and outputting the geagraphical 
location of the given mobile station 7. A more precise example 
of the calculations and possible parameters will be discussed 
5 later in this description* The location server 12 may also 

comprise a register or database 13 for storing radio coverage 
area specific data . This radio coverage area specific data can 
be alternatively stored in the base station itself or in the 
controller controlling the base station, wherefrom it is 
]0 transmitted to the location server for the calculations. The 
data is received from the telecommunications system by 
receiving means 30 . The creation and update of this data will 
be explained later in this description. 

15 Even though not shown in detail, the LC node 12 can be 

connected by means of an appropriate interface to the network 
controllers (controllers omitted from Figure 1 for clarity) 
controlling the base stations signalling with the MS 7. It is 
also noted that even though the LC node 12 can be a separate 

20 node from a network controller, it could also be a part or an 

internal component or functionality of a controller, or gateway 
controller or any other element of the telecommunications 
system. 

25 The determination of the location of a mobile station can be 
based on measurements of at least one feature of the received 
radio signal. A feature which can be used in this is the time 
of arrival of the radio signal sent by the mobile station 7 at 
the base stations 4, 5 and 6. The travel time of the received 

30 signal at any particular base station is related to the 
distance travelled given by formula: 

R = cT, '" [1] 

11 
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wherein 

R = mobile to base station distance (range) 

c = the speed of light, and 

T = the travel time of the radio signal. 

5 

The location information can also be based on measurements 
accomplished at the receiving station to determine the 
signalling strength, signal to noise ratio or any other such 
feature of the received signal from which it is possible to 

10 determine the distance between the transmitting station and the 
receiving station. It is noted that the measurement of the 
feature of the radio signal can be accomplished in the uplink 
and /or in the downlink, i.e. at the base station end or at the 
mobile station end or both. In case the mobile station is used 

15 for the measurements of the signal feature, it can use the 
radio network for messaging the measurement results to an 
appropriate network element. The necessary, location 
calculations and determinations based on various 

collected/defined data can be accomplished at the station (base 
20 station or the mobile station) or then at an appropriate 
network element having an access to all required data. 

In an ideal situation illustrated by the three circles in 
Figure 1 or two sectors 18 and 19 of a circle in Figure 2 each 

25 distance measurement would generate a circle or a sector of a 

circle, respectively, centred at the measuring base station and 
having a radius r equal to the transmitting mobile station to 
receiving base station distance. In the absence of any 
measurement error, the intersection of the three circles in the 

30 Figure 1 instance and intersection of the two circles in Figure 
2 instance would then unambiguously determine the accurate 
location of the mobile station 7. 

12 
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However, as can also be seen from Figure 1, in practice the 
situation will not be this straightforward due to blocking 
elements or obstacles 10. The obstacles 10 could be, for 
example, buildings and other large constructions, pillars, 
statues, trees, rocks, cars etc. elements between the base 
station and the mobile station. In addition to the possible 
obstacles in the radio coverage area of the base station in the 
radio propagation path between the transmitting station and the 
receiving station, a further variance in the path lengths is 
due the fact that the amount and nature of the obstacles may 
also vary from one radio coverage area or environment to 
another. For instance, the landscape can be different, 
buildings can be positioned in different directions and/or have 
a different shape, size and height, the base stations may be 
differently positioned and so on. In addition, the amount of 
excess path length depends also on the actual distance between 
the transmitting station and the receiving station. 

In Figure 1 the base station 4 has a direct or clear radio 
20 propagation path to the mobile station 7, while the base 

stations 5 and 6 are located such that the signalling from the 
mobile station 7 cannot directly reach the base stations. In 
other words, the mobile station 7 has lost the line of sight 
(LOS) with the base stations 5 and 6, and thus there will be an 
25 additional source of error to the excess path length the radio 
signal has to travel, as is shown by the lines between the 
respective base stations 5 and 6 and the mobile station 7. Due 
to reflection and diffraction, the first arriving wave may 
actually travel excess path lengths on the order of hundreds of 
30 metres if the direct path is blocked. Ultimately, this results 
in the biased estimate of the mobile station's location. The 
embodiments described in the following will address this non- 
line of sight (NLOS) problem. 

13 



15 



WO 01/03462 



PCTYEP00/06170 



Each radio coverage area can be given a predefined 
characteristic value or parameter characterising the different 
radio propagation environment s and thus the different excess 
5 path lengths in each of the radio coverage areas. This value 
may depend on whether or not there are high buildings and/or. 
big trees and similar obstacles in the area. The value can also 
depend on the quantity and/or type and/or location of the 
obstacles. Some possibilities for this parameter or several 
]0 parameters as well as for defining, the values for the 
parameters will be discussed later in this description. 

According to one embodiment a weighted least square method can 
be used for calculating the location of a mobile station and 

15 thus the location of a subscriber. The used weighting matrix 
can be the inverse of an error cpvariance matrix. The 
covariance matrix and thus the weighting matrix will then 
depend on those values. It is also possible that the radio 
signal quality measures and some other parameters, such as an 

20 initial distance estimate, are included to estimate the 
variants of the measurement errors on different links. 

The estimation of the covariance matrix can be based on the 
basic assumption that the errors are in most part caused by two 

25 components: a possible measurement error in the time difference 
and the excess path length caused by the obstacles in the 
signalling path. The following will discuss a theoretical 
derivation of this possibility for. the location calculation as 
the embodiment using matrix calculations for the location 

30 determination is based on the implications of this derivation. 

The squared distance between ith base station and, the mobile 
station or terminal can be obtained from equation: 
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r* = (x, - + (y, - yf = - 2x f x - 2 >y> + x 2 + y 1 [ 2 ] 

where (x, y) and (x 2 -, yi) are the co-ordinates of the terminal 
5 and the ith base station, respectively, and Ki=Xi 2 +yj 2 

In the location calculation one of the base stations (e.g. the 
strongest one) is selected as the reference base station, and 
all the range measurement results are presented in relation to 
10 this base station. The range differences between the terminal 
and different base stations can then be written as: 

15 Where c is the signal propagation speed, and d ifl is the 

measured received time difference of signals from ith base 
station and the reference base station. Writing equation [2] 
with help of equation [3] gives then: 

20 ^ I+ 2^r l +r l 2 =/- / -2x l x-2y / y + x 2 +y [4] 

Subtraction of the term Ki relating to the reference base 
station from equation [4] results to: 

25 . r* + 2r g jr x = -2x u x - 2y u y + [ 5 ] 
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In the following it is assumed that the range of the reference 
base station r a is already known (e.g. measured separately). 
For the location calculation all the measurements can be 
written with a matrix notation as: 



*2.» 


>3.l 










X 








y. 




X M.l 









Ax = b 



[6] 



The location of the mobile station can then be calculated by 
solving this matrix equation, e.g. by using the least-squares 
10 method. The weighted least squares solution to this matrix 
equation is: 



j =(a t waY A T wb m 

15 The weighting matrix W is preferably selected to be the inverse 
of the covariance matrix of the measurement errors. The 
derivation of the suitable weighting matrix can be carried out 
e.g. as follows: 

20 Write the range difference estimate between ith and the first 
base stations as 



r -r°+e W 



25 where r°, is the correct and exact range difference (i.e. the 
desired value) and ei.x=v itl +m,i is the error, term including 
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contributions both for the excess path length due to non-line- 
of-sight (v) and other measurement errors (n) . The excess path 
lengths to different base stations are assumed to be 
independent, as well as the excess path length error and the 
other measurement errors. In addition the other measurement 
errors n irl are assumed to be zero mean random variables. 



By replacing equation [8] in equation [6] and carrying out some 
algebra we obtain an expression for the error term b e in the 
location calculation : 



Ax = b°-b 



b = 
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where b° is the exact measurement vector in equation [6], and 
6j is the error term for the range measurement to the jth base 

station . 



Next, the mean and variance of the error term b e are 
calculated. In their derivation the second order error term can 
be neglected, meaning that it is assumed that the location 
estimation error is significantly smaller than the 'range 
between the terminal and the base station. This choice was made 
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for simplicity of presenting and interpreting the results. For 
example, in urban environment where the cells are small and 
excess path lengths due to non-line-of-sight propagation can be 
relatively large, it may be that this assumption does not . 
5 always hold very well in all possible non-line-of -sight 

situations, and thus the second order terms has to be taken 
into account in the calculations. 

The mean value of the error term obtained by utilizing the 
10 above-defined assumptions is: 



E{b r } = E{Me] = M(E{v + n }) = M(E{v} + E{n }) = ME{v } = M 



= Mv T [10] 



where p r is the mean vector of the excess path delays. The 
15 covariance matrix of the error term is then: 

C = E$ e bj}-E$ e }E$J = E\Mee T M r }-Mix r nlM T 

= M(E{vv T }+E^n r y/iy r )M T =... [ir 
= MDM T 



where a;, is the variance of the excess path length due to non- 
20 line-of-sight connection between the mobile station and jth 
base station, and a]^ is the variance of the measurement 
information, diag means a diagonal matrix which is -written as D 
in the last line of the derivation. 
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Now, while calculating the terminal or mobile station location 
within the cellular system by using equation [6], the following 
can be used as the weighting matrix (or an approximation of 



Alternatively it is possible to use the more complicated result 
10 obtained when the second error term in equation [9] is not 

neglected (this does not affect in the continuation as the same 
quantities are required in the actual calculations) . . 

In the above the matrix M consists of the measured ranges 
15 between the mobile station and base stations- These, or their 
corrected (debiased) values, are to be used directly in the 
calculations. <r^ will depend on the SNR (signal to noise 

ratio) of the connection. It will also depend on the accuracy 
of the method used for time delay estimation, but that is the 
20 same for all connections. The estimated SNR value is to be 

mapped to a suitable value for calculations or a fixed number 
is to be included if the SNR is not estimated for the 
connection, cr* and // will, in turn, mostly depend on the 

radio propagation environment within the coverage area of a 
25 specific base station . 

The proposed solution enables an use of these information 
parameters ul , al , and u T discussed above such that the 
values thereof do not need to be extremely accurate. For 
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example, only few different levels or classes may be enough 
(e.g. 5 levels: excellent , good, passable, bad, horrible 
corresponding to some predefined values) . In other words, the 
different radio coverage areas can be divided in different 
5 classes. In a practical implementation class A could, for 
example, indicate that the amount of hinders in the line of 
signal propagation is almost zero. Class B would then indicate 
slightly more hindered signalling path, class C more hindered 
path and so on until the last class or category would indicate 

10 that there is an extremely heavy non-line of sight signal 

propagation case. In addition to these "guality" parameters of 
the line-of-sight conditions of the radio coverage area, some 
other characteristic parameters can be used, such as an 
estimate of the distance between the mobile and base stations. 

15 These values can also be divided in different classes or 
categories in accordance with predefined definitions. 

Appropriate values for the individual parameters for each base 
station can be defined e.g. during network planning phase, or 

20 later by some appropriate means for determining and storing 
them in a network element processing the actual location 
calculations, for example, in the LCS server 12 of Figures 1 
and 3- These methods and/or appropriate apparatus for this will 
be discussed in more detail later. The individual, radio 

25 coverage area specific parameters can be considered to be 

substantially stable, and they need to be updated only when 
some significant changes occur in the radio propagation 
environment (new buildings or other blocking constructions are 
built in or buildings are pulled down, position and/or number 

30 and/or structure of the transceivers is modified etc.). 

In addition to the above mentioned classification, appropriate 
methods for detecting line-of-sight/non-linfc-of-sight situation 

20 
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can also be utilized. Then, when line-of-sight (no excess path 
length, cf . cell 1 in Figure 1) situation is detected, these 
above quantities can be set to a predefined value. 

5 As discussed above, a basic data for the radio propagation 
environment for the different radio coverage areas has to be 
created before a characteristic parameter or several parameters 
describing the radio propagation environments in the different 
radio coverage areas can be determined and stored in the system 

10 (steps 50 and 52 in the flow chart of Figure 5) . The 

determination and/or creation of the basic data for the radio 
propagation environment for a specific area can be accomplished 
xn various manners. One method is to measure the characteristic 
radio propagation environment for each radio coverage area of 

15 the system by a suitable radio propagation environment 

measurement and determination device. According to another 
approach, on-site estimations based on visual determination of 
the radio propagation environment can be accomplished, and then 
tnis information is used as a base for the characteristic 

20 parameter (s) . The determination can also be accomplished 
remotely, e.g. by studying maps and similar topographical 
information of the area and including any buildings, streets 
and similar characteristic information of the radio coverage 
area into the estimate. Telecommunications network planning 

25 tools can be provided with a feature which models the radio 

coverage areas and produces the characteristic parameters for 
each of the areas. It is also possible to combine one or 
several different determination methods in order to obtain more 
reliable and accurate parameters. 

30 

Figure 4 discloses one embodiment of an apparatus for use in 
creating and/or updating the basic data for the characteristic 
parameter or parameters for different radio coverage areas. An 
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essential feature of the radio propagation data generating is 
that the used apparatus is capable of combining the actual 
geographic location information with a predefined signal 
feature (or several properties) for the radio traffic between 
5 the examined station and the device 20 and creating a 

dependency between the geographical location and the feature of 
the signal. This computing can be done by a processor 23 of the 
device 20, or then it can be accomplished at one of the network 
elements, such as the processor 31 of the location server 12 of 
10 figure 1. 

The geographical location is preferably obtained from a 
reliable external source, e.g. from the well known GPS (Global 
Positioning System) . The GPS is a satellite based system used 

15 in military and . civil applications when ever accurate 

positioning is required, e.g. for the purposes of navigation. A 
more accurate location information can be obtained through a 
differential GPS. In addition to the GPS, any other similar 
system capable of providing reliable location information to 

20 the device 20 can be used for this. 

The basic, data, creating apparatus 20 is shown to comprise a an 
antenna 24 for receiving the location signals from the GPS 
satellites or similar system. These signals are used by the 

25 apparatus 20 in determining the current position of the 

apparatus 20 in a per se known manner. This determination can 
be accomplished by the processor 23, or then the device may 
have separate determination means for this task. According to 
one alternative the user of the device 20 inputs manually 

30 precise location coordinates (e.g. in altitudes and latitudes, 
or by using street names or similar established address 
information), e.g. by means of the keyset 26, a voice 
recognition device, or similar input interface. 
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The device 20 of Figure 4 is provided with another antenna 22 
for transmitting radio signals to and/or receiving radio 
signals from the base station BTS under examination in a manner 
5 similar to an actual mobile station using the mobile 
telecommunications system for communication. The radio 
propagation environment, and thus the required parameters for 
the location determination, can be determined from the 
signalling between the device 20 and the base station in 

10 several alternative manners. According to one approach, the 

determination is accomplished at the device 20 by determination 
means 21 based on the signals transmitted from the base station 
BTS and received at the device 20. The assumption is that the 
signals propagate in a substantially similar manner in both 

15 directions between the mobile station and the base station. 
According to another scenario, the device 20 receives an 
message from the base station including results of a 
measurement accomplished by the base station as response to a 
test signal sent by the device 20 to the base station. By means 

20 of this kind of arrangement it is possible to avoid any errors 
caused by a possible difference in the transmission paths in 
different directions. According to a further possibility, the 
base station BTS receives a test signal from the device 20 
together with a location information defined by the device 20. 

25 After having measured/determined the predefined signal feature, 
the base station sends a message to the location server or any 
other networks element arranged to handle the measurement 
results the message containing the location of the device 20 
and the results of the signal feature measurements. This 

30 information can then be used in determining the characteristic 
parameter for the radio propagation environment for the 
particular base station under examination in an -Appropriate 
network element, such as the server 12 of figure 1, 

23 
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The device 20 can interface the location server 12 of figure 1 
in several alternative manners. Since it is capable of 
establishing a radio communication with the base station of the 
5 used telecommunications system, it may well use this radio 

interface also for transmitting any messages and information to 
the location server or any other appropriate network element. 
The interface can also be a specific infrared or short range 
radio connection (such as a "bluetooth" connection) or a fixed 

10 connection using e.g. appropriate plugs and sockets or cabling 
between the device 20 and the location server. The user may use 
storage device, such as a. diskette, a magnetic tape or a hard 
disk or similar means providing storage facility, from which 
the data is read later on. One possibility is that the user of 

15 the device 20 simply writes down on to a paper any parameters 
shown by the display 28. 

The device 20 can be used for both creating and updating the 
radio location area specific data. When updating the data, it 
20 can be enough that the device compares the results with the old 
data. The data stored in the location server or similar 
facility is. then updated only if the device 20 detects changes 
in the radio propagation environment which require update of 
the data in the register of the location server. 

25 

It is also possible that some mobile users may be provided with 
mobile stations that monitor the radio propagation environment. 
More particularly, some of the mobile users may have mobile 
stations they can use in a normal manner but which are also 
30 provided with the location determination functionality of the 
device 20 of Figure 4. The arrangement can be automatic such 
that the data stored e.g. in the register 13 of the server 12 
is updated automatically (adaptively) whenever any of the 
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portable devices 20 or the mobile telephone provided with the 
functionalities of the device 20 notes such a change which 
requires an update. The monitoring may occur continuously, 
periodically , randomly etc. 

It should be appreciated that whilst embodiments of the present 
invention have been described in relation to mobile stations of 
a v mobile telecommunications system, embodiments of the present 
invention are applicable to any other suitable type of user 
equipment of other types of systems providing location 
functionality. These system include satellite based 
communication systems as well as satellite based location 
systems. 

The data can be transmitted between the various network element 
in packet form. In alternative embodiments of the invention the 
data may be sent in any suitable format. 

The embodiment of the present invention has been described in 
the context of a TDMA system. This invention is also applicable 
to any other access techniques including frequency division 
multiple access (FDMA) and code division multiple access (CDMA) 
as well as any hybrids thereof. It should also be appreciated 
that base stations can sometimes be referred to as node B. 

It is also noted herein that while the above describes one 
exemplifying embodiment of the invention, there are several 
variations and modifications which may be made to the disclosed 
solution without departing from the scope of the present 
invention as defined in the appended claims. 
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CLAIMS 



1 . A method of determining a distance between a transmitting 
station and a receiving station comprising the steps of: 

5 determining a characteristic parameter for the radio 

propagation environment of the receiving station; 

measuring at least one feature of a signal received from 
the transmitting station at the receiving station, said feature 
being such that it can be used for determination of the 
10 distance between the transmitting station and the receiving 
station; and 

computing the distance between the transmitting station 
and the receiving station using said measured signal feature 
and the characteristic parameter. 

15 

2. A method according to claim 1, further comprising a step 
of determining the current geographical location of the 
transmitting station . 

20 3. A method according to claim 1 or 2, further comprising: 
at least one further determination similar to the 
determination steps of claim 1 for determining at least one 
further distance between the transmitting station and at least 
one further receiving station having a characteristic parameter 
25 describing the radio propagation environment of the at least 
one further receiving station; and 

combining the results of the determinations for receiving 
the current geographical location of the transmitting station. 

30 4. A method according to claim 1 or 2, further comprising: 
at least one further determination similar to the 
determination steps of claim 1 for determining at least one 
further distance between the receiving station and at least one 
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further transmitting station having a characteristic parameter 
describing the radio propagation environment of the at least 
one further transmitting station; and 

combining the results of the determinations for receiving 
the current geographical location of the receiving station. 



5. A method according to any of the preceding claims, wherein 
said feature to be measured comprises travel time of the signal 
between the transmitting and receiving stations. 



6. A method according to any of the preceding claims, wherein 
said feature to be measured comprises signal travel time 
differences between the transmitting and receiving stations. 



7. A method according to any of the preceding claims, wherein 
said feature to be measured comprises the strength of the 
received signal. 

8. A method according to any of the preceding claims, wherein 
said feature to be measured comprises the quality of the 
received signal. 



9. A method according to any of the preceding claims, 
comprising steps of using a weighted least square method for 
calculating the location of the transmitting station, wherein 
the used weighting matrix is the inverse of an error covariance 
matrix . 



10. A method according to any of the preceding claims, 
comprising steps of: 

defining the radio propagation environments for several 
stations; and 
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classifying the stations in different radio propagation 
environment classes; 

wherein the characteristic parameter is based on the class 
of the station. 



11. A method according to any of the preceding claims, wherein 
the data for the characteristic parameter is stored and 
processed in a location service node implemented in a 
telecommunications system . 



12. A method according to any of the preceding claims, wherein 
the stations are connected to a mobile telecommunications 
system, the transmitting station being a mobile station and the 
receiving station being a base station of the mobile 
telecommunications system or vice versa. 

13. A method according to any of the preceding claims, wherein 
the determination of the characteristic parameter comprises 
steps of: 

determining the current geographical location of at least 
one of the stations by means which are external to the 
telecommunications system; and 

inputting the results of the determination to the 
telecommunications system. 



14. A method according to claim 13, comprising use of a 
satellite based positioning system for the determination of the 
current geographical location of at least one of the stations. 



15. An arrangement for determining a distance between a 
transmitting station and a receiving station, comprising: 
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storage means for storing a characteristic parameter 
describing the characteristics of the radio propagation 
environment of the receiving station; 

measurement means for measuring a feature of a signal 
transmitted from the transmitting station to the receiving 
station, said feature facilitating determination of the 
distance between the transmitting station and the receiving 
station; 

a controller for receiving the outcome of said measurement 
and for defining the distance between the transmitting station 
and the receiving station on the basis of the outcome of the 
measurement and the characteristic parameter. 

16. An arrangement according to claim 15, wherein the 
controller comprises means for determining a current 
geographical location of one of the stations. 

17. An arrangement according to claim 16, comprising: 
at least one further receiving station having a 

substantially fixed location and provided with a characteristic 
parameter describing the radio propagation environment of said 
at least one further receiving station; 

means for measuring a feature of a signal transmitted 
from the transmitting station to the at least one further 
receiving station, said feature facilitating determination of 
the distance between the transmitting station and the at least 
one further receiving station; 

wherein the arrangement is such that the outcome of the 
measurement of the feature of the signal transmitted to the at 
least one further receiving station is also used when 
determining the location of the transmitting station. 

18. An arrangement according to claim 16, comprising: 



29 



WO 01/03462 



PCT7EPOO/06170 



at least one further transmitting station having a 
substantially fixed location and provided with a characteristic 
parameter describing the radio propagation environment of said 
at least one further transmitting station; 

means for measuring a feature of a signal transmitted 
from the at least one further transmitting station to the 
receiving station, said feature facilitating determination of 
the distance between the receiving station and the at least one 
further transmitting station; 

wherein the arrangement is such that the outcome of the 
measurement of the feature of the signal transmitted from the 
at least one further transmitting station is also used when 
determining the location of the receiving station, 

19. An arrangement according to any of claims 15 to 18, 
wherein different radio propagation environments of different 
stations are classified in different radio propagation 
environment classes and the characteristic parameter is based 
on the class of the station. 

20. An arrangement according to any of claims 15 to 19, 
wherein the feature of the signal is based on one or several of 
the following: travel time of the signal between the 
transmitting and receiving stations, signal travel time 
difference between the transmitting and receiving stations, the 
strength of the received signal, the quality of the received 
signal . 

21. An arrangement according to any of claims 15 to 20, 
comprising a mobile telecommunications system, wherein the 
transmitting station is a mobile station and the receiving 
station is a base station of the mobile telecommunications 
system or vice versa. 
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22. An arrangement according to claim 21, wherein the 
receiving station comprises a sector antenna. 

23. A location server for use in a telecommunications system 
for provision of location data of a mobile station having a 
radio connection with at least one base station of the 
telecommunications system, comprising : 

means for receiving measurement data from the 
telecommunications system concerning a feature of the 
connection between the mobile station and the base station, 
said feature facilitating determination of the distance between 
the mobile station and the base station; 

storage means for storing a characteristic parameter 
describing the radio propagation environment of the base 
station; 

control means for defining the distance between the mobile 
station and the base station on the basis of the received 
measurement data and the characteristic parameter. 

24. An arrangement in a telecommunications system for creating 
and/or updating data concerning the radio propagation 
environment of a station of the telecommunications system, 
comprising : 

a first station; 

a second station for communicating by radio with the first 
station; 

means for defining the current geographical location of 
the first station by means of a source of location information 
that is external to the telecommunications systems- 
determining means for determining a feature of a radio 
signal received by one of the stations from the other of the 
stations; and 
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calculating means for calculating a parameter of the radio 
propagation environment by means of the determined current 
geographical location of the first station and the said 
determined feature . 

5 

25. An arrangement according to claim 24, comprising means for 
receiving signals from a satellite based positioning system. 

26. An arrangement according to claim 24 or 25, comprising 

10 means for determining if an update of the data concerning the 
radio propagation environment is required. 

27. An arrangement according to any of claims 24 to 26, 
wherein the first station comprises a portable device 

15 comprising the determining means for determining the feature of 
the radio signal. 
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determine a characteristic factor for radio 
propagation environment of a first station of a 
telecommunications system 



store the characteristic parameter in a record 



a request for location information concerning a 
second station in communication with 
the first station 



measure a feature of a signal received from 
the first station at the second station 



compute the distance between the stations using 
said measured signal feature and the 
characteristic parameter retrieved from the record 
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